Cuộc hôn nhân đầu tiên của Mays là với Dolores "Dee Dee" Mays.[17] Anh có một con trai với Dolores tên là Billy Mays III (22 tuổi vào lúc Mays chết) và làm trợ lý sản xuất cùng với cha trong chương trình truyền hình PitchMen.[18] Mays có một cô con gái, Elizabeth, với người vợ thứ hai, Deborah Mays. Con gái ông ba tuổi vào lúc ông chết.[17][19][20] Mẹ của Mays là Joyce Palm,[18] và cha anh là Billy Mays Sr.; cả hai đều sống lâu hơn anh ta.

Trong một cuộc phỏng vấn trong chiến dịch tranh cử tổng thống năm 2008, Mays tiết lộ mình là người Cộng hòa.[21]